Matroids and log-concavity
نویسنده
چکیده
We show that f -vectors of matroid complexes of realizable matroids are strictly log-concave. This was conjectured by Mason in 1972. Our proof uses the recent result by Huh and Katz who showed that the coefficients of the characteristic polynomial of a realizable matroid form a log-concave sequence. We also prove a statement on log-concavity of h-vectors which strengthens a result by Brown and Colbourn. In the last two sections, we give a brief introduction to zonotopal algebra and we explain how it relates to our log-concavity results and various matroid/graph polynomials.
منابع مشابه
Log-concavity of characteristic polynomials and the Bergman fan of matroids
In a recent paper, the first author proved the log-concavity of the coefficients of the characteristic polynomial of a matroid realizable over a field of characteristic 0, answering a long-standing conjecture of Read in graph theory. We extend the proof to all realizable matroids, making progress towards a more general conjecture of Rota–Heron–Welsh. Our proof follows from an identification of ...
متن کاملLog-concavity, ultra-log-concavity, and a maximum entropy property of discrete compound Poisson measures
Sufficient conditions are developed, under which the compound Poisson distribution has maximal entropy within a natural class of probability measures on the nonnegative integers. Recently, one of the authors [O. Johnson, Stoch. Proc. Appl., 2007] used a semigroup approach to show that the Poisson has maximal entropy among all ultra-log-concave distributions with fixed mean. We show via a non-tr...
متن کاملHodge Theory of Matroids
Introduction Logarithmic concavity is a property of a sequence of real numbers, occurring throughout algebraic geometry, convex geometry, and combinatorics. A sequence of positive numbers a0,... ,ad is log-concave if a2 i ≥ ai−1ai+1 for all i. This means that the logarithms, log(ai), form a concave sequence. The condition implies unimodality of the sequence (ai), a property easier to visualize:...
متن کاملh-Vectors of matroids and logarithmic concavity
Article history: Received 11 November 2012 Accepted 4 November 2014 Available online 13 November 2014 Communicated by Ezra Miller MSC: 05B35 52C35
متن کاملStrong log-concavity is preserved by convolution
We review and formulate results concerning strong-log-concavity in both discrete and continuous settings. Although four different proofs of preservation of strong log-concavity are known in the discrete setting (where strong log-concavity is known as “ultra-log-concavity”), preservation of strong log-concavity under convolution has apparently not been investigated previously in the continuous c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1106.2944 شماره
صفحات -
تاریخ انتشار 2011